In re Naffziger 

' r Serial No, : 09/497, 533 

AMENDMENTS 

Please amend the above-referenced application as follows: 

IN THE CLAIMS: 

Please amend the claims as follows. 

\ 1 V . (Twice Amended.) A method for finding a predefined plurality of 

2 instructions, if available, that are ready to be executed and that reside in an instruction 

3 reorderinamechanism of a processor that can launch execution of instructions out of 

4 order via a predefined number of ports, comprising the steps of: 

5 (a) providing said instruction reordering mechanism having a plurality of said 

6 instructions, each said instruction port having a respective self-timed vector logic 

7 element for causing and'pr^ventir^ when appropriate, of said instruction; 

8 and \ \ \ 

9 (b) propagating a set of signals^uccessively during a launch cycle through said 

10 self-timed vector |ogic elements of sai<l instruction reordering mechanism that caus e s 

1 1 said logic e l e m e nt s to track which of^ th e pr e d e fin e d plurality of said instructions ar e 

12 launch e d and caus es th e gfflgCfion of no mor e than said pr e d e fined number of ports 

13 during said launclic^cl e. 

1 2. (Once Amended.) The method of claim 1 , further comprising the 

2 step of advising each instruction port of said instruction reordering mechanism during 

3 each launch cycle either tmat said instruction will be launched or that said instruction 

4 will not be launched. \ 

1 3 . (Once Amended.) The method of claim 1 , wherein said signals are 

2 propagated monotonically through said self-timed vector logic elements in response to 

3 only one direction of logic transYtion . 

1 4, (Originally Submitted.) The method of claim 1, further 

2 comprising the step of communicatmg said predefined plurality of said instructions to 

3 a corresponding predefined plurality\of ports associated with one or more execution 

4 resources. \ 
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1 js. (Once Amended.) The method of claim 1, further comprising the 

2 step of, after said predefined plurality of said instructions have been selected, 

3 propagating a lost signal to remaining self-timed vector logic elements associated with 

4 remaining instructions of said instruction reordering mechanism to indicate to said 

5 remaining Velf-timed vector logic elements that their respective remaining instructions 

6 have not been selected. 

1 6-1 (Orice Amended.) The method of claim 1, further comprising the 

2 steps of: 

3 (c) after said predefined plurality of said instructions have been selected, 

4 propagating a lost signal to rernaining self-timed vector logic elements associated with 

5 remaining instructions of said instrucn^ reordering mechanism to indicate to said 

6 remaining self-ti\ied vector\ ogic element that their respective remaining instructions 

7 have not been sel^ted; ^ J 

8 (d) performing steps (b) and (^^auring a single cycle associated with one or 

our 



9 more execution resources; 




1 0 (e) communicating said predefined plurality of said instructions firom said 

1 1 instruction reordering mechanism to a corresponding predefined plurality of ports 

12 associated with said or)e or more execution resources. 



1 7. (Once An^ended.) The method of claim 1 , further comprising the 

2 step oft 

3 (c) providing said instruction reordering mechanism in a form of a queue 

4 having a plurality of slots, each said slot having a respective one of said self-timed 

5 vector logic elements and means for temporarily storing a respective instruction; and 

6 (d) propagating said set of said signals successively through said slots of said 

7 queue during an execution CMcle. 



1 8. (Originally Submitted.) The method of claim 1, wherein said set 

2 comprises two or more signals.! 
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1 (Once Amended.) The method of claim 1, further comprising the 

2 step of: \ 

3 (c) causing said propagation through only a predefined number of said self- 

4 timed vector logic elements during a launch cycle. 

1 10. VOnce Amended.) A method for quickly finding a predefined 

2 plurality of instructions, if available, that are ready to be executed and that reside in a 

3 queue of a processor that can launch the execution of instructions out of order, so that 

4 the found instructions can be communicated to a corresponding predefined plurality of 

5 ports associated w^itmone or more execution resources, comprising the steps of: 

6 (a) providing said queue having a plurality of slots, each said slot for 

7 temporarily storing a respective, instructiomand launching, when appropriate, 

8 execution of said respective instmction; and^ 

9 (b) propagating a\^et of signals succes^vely through slots of said queue during 

10 a launch cycle that, w^hen passed through a nmticular slot: 

11 (1) selects said particul^^^ot for launching when said particular slot is 

12 ready by ass^eftitig in said slot one or more found signals that 

1 3 identify one or more specific ports associated with said one or more 

14 execution resources; 

1 5 (2) refrains from selecting said particular slot when said particular slot 

16 is not ready by\asserting in said slot a lost signal; 

17 (3) keeps track of how many slots have been selected during said 

1 8 launch cycle; and\ 

19 (4) causes selection oi no more than said predefined plurality of said 

20 instructions during^aid launch cycle : and 

21 wherein propagating occurs in response to logic transitions in only one direction . 

1 11. (Originally Submitted.) \ The method of claim 10, further 

2 comprising the step of communicating said predefined plurality of said instructions 

3 from said queue to said corresponding predefined plurality of ports associated with 

4 said one or more execution resources. 
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1 ^\ (Originally Submitted.) The method of claim 10, further 

2 comprising the step of (c) during said launch cycle but after said predefined plurality 

3 of said instructions have been selected, propagating a lost signal to remaining slots 

4 associated with remaining instructions of said queue to indicate to said remaining 

5 slots that then* respective remaining instructions have not been selected. 



1 13. ^OTwice Amended.) A system for finding a predefined plurality of 

2 instructions, if available, that are ready to be executed in a processor that can launch 

3 execution of instructions out of order, comprising: 

4 (a) an instrucMon reordering mfeqhanism for temporarily storing a plurality of 

5 said instructions; and 

6 (b) a plurality ofi self-tim'ed vector Iodic elements associated with said 

7 instruction reordering mechanism and asspciated respectively with each of said 

8 instructions in said instruction reopiemig mechanism for causing and preventing 

9 launching, when appropriate, of respective instructions, said self-timed vector logic 
10 elements configured to propagate a plurality of signals monotonically through said 



1 1 self-timed vector logic elem^ts such that caus e s said self-timed vector logic elements 

12 to select said predefined plurality of said instructions for launching and te de-select 

1 3 any remaining instructions in response to only one direction of logic transition . 



1 14. (Once Amended.)\ The system of claim 13, wherein each of said 

2 self-timed vector logic elements ia configured to receive said set of signals from a 

3 previous logic element, to evaluate^aid set of signals to determine whether or not to 

4 launch a respective instruction, to nrpdify states associated with said set of signals 

5 based upon whether or not said respective instruction was launched, and to propagate 

6 said set of said signals to a later logic^element. 



1 15. (Once Amended.) The system of claim 13, wherein each one of 

2 said self-timed vector logic elements is implemented in combinational logic hardware. 
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(Once Amended.) The system of claim 13, wherein each said self- 
timed veckor logic element is configured to, after said predefined plurality of said 
instructionkhave been selected, propagate a lost signal to remaining self-timed vector 
logic elemen\s associated with said remaining instructions of said instruction 
reordering mechanism to indicate to said remaining self-timed vector logic elements 
that their respective remaining instructions have not been selected. 



1 17. (Originally Submitted.) The system of claim 13, further 

jing one or more execution resources havin 
3 from said predefined plurality of said instructions. 



2 comprising one or more execution resources having one or more ports to receive data 



1 18. (OriginaRy Submitti 

2 one of said execution res9urces is an arithmetic logic unit (ALU). 



'he system of claim 17, wherein at least 



1 19. (Originally teubmitt5d<)^ The system of claim 17, wherein at least 

2 one of said execution resoiAces is a multiple accumulate unit (MAC). 

1 20. (Originally Submitted.) The system of claim 17, wherein at least 

2 one of said execution resources^ is a cache. 

1 21. (Originally Submitted.) The system of claim 13, wherein said 

2 instruction reordering mechanismus a queue. 



1 22. (Once Amended.) \ The system of claim 13, further comprising: 

2 an arbitration mechanism configured to assert a start signal to one of said self- 

3 timed vector logic elements to initiateVsaid propagation of said set of signals. 
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(Twice Amended.) A system for finding a predefined plurality of 
instruction^, if availal^erthat-ai;ercady to be executed and that reside in a queue of a 
processor tnat can launch executiortsDf instructions out of order, comprising: 

(a) quWe means^^r storing a plWality of said instructions, said queue means 
having a plurality of launcl^ logic me^js for causing and preventing launching, v^hen 
appropriate, of aVespective instructimi; and 



(b) logic means ass^oimed with said queue, said logic means for propagating 
during a launch cyfel e-^et of signals monotonically to successive launch logic means 
to indicate both when and which of one or more ports of one or more execution 
resources are available for each said instruction and when none of said ports are 
available , wherein saicrsmeans for propagating is responsive to logic transitions in only 
one direction . ^ 
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